编写一个判断给定二叉树是否为二叉排序树的算法,设二叉树用二叉链表存储
问题分析: 本程序要求实现判定一棵二叉树是否为二叉排序树。为实现上述功能,需要解决的关键问题是:建立一棵二叉树及判定二叉树过程。 概要设计: 建立一个以二叉链表方式存储的二叉树,输入结点信息时按 ...
问题分析: 本程序要求实现判定一棵二叉树是否为二叉排序树。为实现上述功能,需要解决的关键问题是:建立一棵二叉树及判定二叉树过程。 概要设计: 建立一个以二叉链表方式存储的二叉树,输入结点信息时按 ...